VK 621.391 
4B JIEMELUKO, 0-p. mexn. navx, O10 EBCEEBA, xand. mexx. nay. 
ALB CHMOHEAKO, AT. BEJEHKOB 


METOA HEPAPXHYECKOLO YIPABAEHIA PECYPCAMM 
TEJIEKOMM YHHUKALWHOHHOH CETH C AMEPHOAHYECKOH KOOPAHHAILHEH 
HO YCJOBHSIM OBECHEYVEHHA KAYECTBA OBCJTYKHBAHMSI 


Bseenne 


YupaBlenhe kadaibHbiMu, OyepyHbIMH HM HHbopMalUHMOHHbIMH pecypcaMH COBPeMeHHBIX Tep- 
PHTOPHAIbHO-pacnpeAeNeCHHbIX TCICKOMMY NHKALIORHbIX ceTeli (TKC) HepaspaRIeHoO CompsaceHo co 
Cheazyiouiei 7W-ICMMOH. BOZSHHKAaIOLIcH B Mpouecce paspaOoTKH COOTRETCTBYFOMLUX MOsETeH H METO- 
JOB: C OLHOT CIOPOHb] HEOOXOAHMO COecNe4dHTb rapaHTHH KatiecTRa OOcayxXHBaHA (Quality of Ser- 
vice, QoS), a ¢ Ipyrofi — BbICOKyO MaCUITAOHPVeMOCTb NOMYUEHHDIX pelueHI. OcoGenHo 3To npo- 
aABIIETCA Tp pasgenenuit byHKUAH nw OGAacTell NPHMeHeHHS APNUTEKTYPHbIX Mode-telt aud depen- 
WAPORAHHDIX H IHTEPpHpOBaHHbIX cay7xKS. cooTReTcTBeHHO Differentiated Services (DiffServ, RFC- 
2475) u Integrated Services (IntServ, RFC-1633) [1. 2]. Tak, xopomo wacurra6upyemaa Mojeb 
DiffServ He oOecneuHBaeT *KECTKHX TapallTHit OTHOCHTeIbHO YpoBHA KavyecTBa OOCIyxXMBAaHHA, a 
MOACslb FAPAHTHPOBAHHOrO KauecTBa OOcTyKHBaHAA IntServ, ocHoBariiad Ha pesepBHPOBAaHHH Cete- 
BLIX PECYPCOB C NOMOLIbIO NpoToKoNa RSVP (Resource Reservation Protocol, RFC-2205), aipo- 
THB, MIOXO mOATaeTes MaculTaSupoBaHHlo. Kak cieqcTBile. B COBPeMeHHBIX CeTeBHIX PCLUeHHHX Ha 
MArHCTPaIbHbIX yuacTKAX TeppHTOpHambHO-pacnpegzereHHE TKC mpenmMyulectBeHuo HCri0:1b3veT- 
ca Modeab DiffServ. octiopaHiad Ha ONTHMH3aIWN OOCAYKHBAHHA MAKeTOB B OTHEJIbHbIX CeTEBbIX 
V3.1ax. a oOacTHIO MpuMCcHeHHA MOZe1H IntServ cTatH HeEOOTbIUHE NO pasMepy CeTH, HANPHMeP CeTH 
uoctyna. 

B pe3ynbprate C NOBBILICHNeM TpeOoRallil NO7w3I0BaTC-1cH K YPOBHIO katecTBa MpeAocTaBAAeMbx 
VeAYyT Ha MepBblit MAH BbIXODMT 3a244a MOUCKA KOMIIPOMMCCHBIN pelleHHit, CNOCOGUBIX OOeCIIeUHTE 
OAHOBPeMeHHO HW HEOOXOALIMYIO MACUITAOMPYCMOCTb. H rapawTHH KavecTBa COCA KHBAHHA «M3 KOHLA 
B KOMeU», T.e. MO KCKBO3HDIMY Moka3aTetsiag QoS. AcTouHHkoM paspelueria OTMeYeHHOTO MpOTHBO- 
pens MOKET CAYKUTS NPHMECHEHHE HepapXMeckoOroO NOAKoOTa, CovxeTaOIlero B Cede NpeHMyLiecTBa 
LICHTPATM3OBAHHOFO H ACLICHTpasIM30BaHHOrO (paclipexeseHHOTO) yIpABNelIMA CeTeBLIMH pecypcami. 
ARTYQJIbHOH MperCcTaBIAeTcA 307a4a, CBABAHIIAT C PASPAOOTKOH MeTOAOB HepapxYeckoro yupasAeHHa 
CeTEBLIMH pecypcaMll B TEPpHTOPHaIbHO-pacnipeseyleHHDIN TKC, xotTopbie mori Obf ObITb MosOKeHbI 
B OCHOBY MepenmeKTHBHHIX CeTeEBbIA PeLUeHHA — MPOTOKO-10B MaplUPYTH3auHA H pesepBHpoBaHHA pe- 
Cc) PCOB, MEXAHH3MOB YIPABIICHHT OYEPCAAMH H TIpOMyCKHO! CNOCOONOCTHIO TpakKTOB Mepeaayn CeTH, a 
Takoke Mone. lei (TeCxHONOTUA) OGeCNeYeHHA KayecTBa OOCHYKHBAHHA. 

AHa.1H3 H3BECTHbIX PeweHHii B OO.1acTH HepaprAH4eckKoTo VApaB.eHHA 

CeTeCBLIMH pecypcamH B TKC 


HI3BecTeH pA NOAXO10B K OPraHH3allW HEpapNHYECKOrO YIPABACHHA CETEBLIMH PeCypCaMH B 
TKC, ocHopatlHbls Ha 1paMeHeHHH pa3s-TH4HbIN MPHHOHNMOR (MeTOAOB) Koop WHannn. Hampumep, 8 
paSote [3] NpeatoAKeHo pelleHHe 3aa4H HepApXH4eCKoOH MAPWPyTH3allHh C TIPHMeHCHHeM MOJH- 
(PHLLHPOBAHHOrO WeTOAA UCAeBOH KOOPAHHALHH, B paMkax KOTOpOro pactpejeleHwe MexkceTeBOrO 
pecypca Bo3araeTcA HA NOACETH C HEPHOTHNeCKOH KOOPAHUALLHEH MOTYYCHHbIX PeweHHH Bepx- 
HHM YpOBHeM yiipaBslenus (KOOpAHHaTOpom ceTH). B padotax [4. 5] paccmoTpeHb! cayyan KOW- 
HACKCHOTO TIPHMCHEHHA PAZIKTHBIX MPHHUHLOB (MeTOROB) KOOPAMHAUHH Ha Pa3sIHYHbIX YpOBHAN 
HepapxHH yipaptenna. Hanprvep, B padote [4] 13nokeHbI OcoOeHHOCTH KOMOHIaLHH mpeamy- 
IHECTB MeTOJa OWeHKH BIaHMOAeHCTBH H WeneBol KOOpAHHaUHH, a B padore [35] — MeTosoB mpo- 
THOJMpPORAHA B3aHMOeHCTBHH H eneBoH KoopanHauHn. B MeTogax MpOrHO3HPOBaHHA HW OMEHKH 
B3aHMOTeHCTBHH Npeynonaraerca. YTO 3a YUPaBACHHE HA MCAKCETEBOM Y4ACTKE BCellesO OTBEUAET, 
KOOPAHHATOp CeTH, HO B MepBOM MeTOJe OH HeNOCpeACTBEHHO OfpeAe1sdCT yNpaBAAHONIee BO3.teli- 
CTBHe Ha TOM YUACTKE. a BO BTOPOM — yKa3piBAeT OONacTb (OTPAHHUCHIA) Ha HCMO.Ab3OBaHHe Me%XK- 
ceTeBaro pecypca CO CTOPOHHI OTAC-IBHEIN foycerelt. 
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OcHosHoe MpeHmyulecTsboO yKa3aHHbIX MeTOAOB COCTOHT B BbICOKOM KayecTBe MOAyYaeMBlX 
peieinif. Cou3mMepHMOM C KaYyeCTBOM UeHTpalH30BaHHOTO ympaBleHHa. STO AOCTHTaeTCA 3a CHET 
NepHOARH4ecKOH KOOPAWHALMH peuleHHi, NomyyaeMbIX B paMKax OTAeIbUbIX NoAcereH. Ipw stom 
10 TEX Nop. Noka peulenne He SyAeT CKOOPAMHUPOBAHO, OHO B CAMUX NoOACceTAX He OyAeT peanH3o- 
BaHo. TlosTomy. Mpoyece APHHATHA pelUeHHH C HCTIOJIb3OBAHHEM B “YHCTOM) BHZe yKa3aHHbIX 
(IPHHUKNOB (Me€TOJOB) KOOPAHIAalNH CBs3aH ¢ MHOTOHTepauMOHWbiM OG6meHOM cAyxKeOHOM UH 
VIPaBAAHOLUCH KHMOpMauHH M@XKAY PasM4HbIMH HepapXHY4eCKMMH YpOBHAMH ylIpaB-leHHa BH. B 
KOHLG KOHLIOB, CNocoOcrByel pocTy HHEPIHONHOCTH ympaB-eHA B UWecIOM. B aTolt cBa3H, 3acqy- 
KHBAeT BHHMA@HHs NOAXOA, OCHORAHHBIMN Ha peatH3allHH aflepHoaMUCCKON CTpaTerHH KOOpsHHa- 
UHH HIM KOOPAMHAUHH NO TpeOoBaHHtO, KOTOPOe MOXKET HCXOAMTb, HANPHMEP. OT Neperpy2*XeHHBIX 
noacereli. Bapvant peanH3alul anepwodauuecko KOOpAHHaLllilt MO yCTOHYHROCTH TloaceTeH H3- 
noxeH B paGote [6]. B aaHHOM paSoTe Opeanaraeica pa3BHTHe Ranioro HaNpaBNeHHa C TOUKH 3pe- 
HHA yoeva TpeOoBakHH Kk rapanTHpoBanHomy Qos. 

MatemaTieckad MOACIb Nepapxtt4ecko0-Koop RH alHONHOTO 

YOpaBAenlia ceTeBbIMH pecypcaMli 


B o6urem ciyvuae ctpyxTypa TKC voxer 6niTL MpeacraB.ieHa B BHJe rpaha [(h’, D). Muoxect- 


Bo BepuiHH V;. f=], , KOTOporo cocTaBNAtOT CeTeBble y3sIbI-MaplupyTH3aTOpbs. a MHOZKECTBO yr 
Di). i- 7 =1.N .i# f MOReAMpYIOT TpaKTh! Mepezay4 MexAy MaplIpyrH3aTopamu. B cooreercTBHH 


¢ HepapxuyeckHM Opeacrapnenuem TKC 8 BHde COBOKYMHOCTH B3aHMOelicTByIOWWUX MogzceTeft 
(ABrOHOMHBIX CHCTemM B TexHOorHH [P (Internet Protocol) unu xaacTepon Bp TexHonorHy ATM 


(Asynchronous Transfer Mode)). npecTaBim Kaxk2ylo 43 HAN B BHge NoArpadha Ty ( V4, D7) rpaha 
T(V.D). 8 xotopom V4 uv Ng — cooTeeTcrReHHo NOJMHOXKECTBRO MaplUpyTH3aropoB HW HX OOLIee 


yuiclo B Yy-H Moaceth TKC; D4? — mnoxeciBo ipaxtoe nepera4yn TKC, npwnagneKanx g -H o07- 
ceTu. FIyeTb oduice uncnO NoAcetel pasyo O. Yenoenmca. 410 uoaMHoxecTBa 7 He nepecexator- 


CA. @ pasIH4Hbie NOAMHOKECTBA D4 (g =1.Q) MoryT uMets OOLUIC 3-TemMeHTbI (pu. 1). 


Dyukulionanbyad CTopoHa TKC MoxeT Obit) onHcaHa AHHaMUYeECKOM ModeNptoO. Mpemcrae- 
NeHHOH CHCTeMO/f pa3HOCTIbIX ypaBHeEHHi cocToanHa cetis [3. 7] 


N N 
ks (g) ‘ i(g) 
Xxq).i(g)k +0) = Aig te~ 2 bicqy.s A miegh 1K) + 2s mig) Min i(gy(K) + 
Ee ! Ve " 
l=ifq) m#i(q), j(g) 
Q N, ( af ( 
>| YE Grieg Cow ByGo- DY big. CuK ES?) |+ Yitg, ice) (1) 


p=l! Fe? a ae | 


rae b (A) = Cy apg) (ADAG Cicq). (py) — CKOpocth NepewauH AAHHBIN OT y3-1a V7 x y3ny VP 


mailg) 


B MOMELIT 8PEMeHH (, 5 Xi¢g), j(¢ 0%) — OObeM JaHHbIX. HAXOAAUINACA a y3sTe ya Mu TIpexHa3Ha- 


4CHHBIX AIA Nepewaun yasy vB B MOMEHT BPeMeHH fy ¢ PAPAS) — JONA MponycKHOH cnoco6- 


HOCTH TpakTa Neperaun Dj g) j(g) , BbleeuHaA HU@OpMalnOHHOMy MOTOKY Cc aqpecom VP B MO- 


MCHT BPeMCHH f; , Ho TpakTyemMada B anbHenWiem kak YIpaBsAOliaa NepeMenhar, 
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ig), i(g)*) =€19),j(g (AAC, Cig). j(g)(*) — CpeAUAA HHTCHCHBIHOCTB NOCTYNICHNA AAHHbIX Of 


: a V4 
a6oHentos TKC na y3ea V7 8 Moment Bpemenn f, ¢ aapecatom y3aa vs , Al=tpa, —f, — Mepu- 


OF Mepepacveta yIpap-slOuHN iepeMeHHBIX. 


i ee 
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XapakTepHod ocobeHuHocrTs1 WauHOl MOAeNU ABIAETCH TO, YTO UHCNeHHbIe 3HAYeHHA yiIpap- 
AIA}OUIHN MepeCMeHHbIXx THEATER) OOYCAOBIMBAIOT KOHEUHBI pesy.1bTaT pewiciind 3a4ayu yipap- 
ACHHSA COTEBbIMH peCVpCaMH — MaplIpyTH24linH. pacnpeyleneins KaHaNbHOrO pecypta. a TakoKe He- 
NocpeACTBEHHO ONpPeTeTAOT NOPADOK pewienHsA 3ayat yipaBleniia ovepegaMH (1). 

CHcTeMa CKANAPHEIX PasHOCTHbIX YpaBHeHHH AMHAMHKH HH(OPMaUHOHHOTO OOMena Me2KAY OT- 


NeNbHbIMH v3laMu qg-it Noacern (¢=1.Q0) TKC (1) Mooxer Gsrrb npeacraBieHa B BeKTOPHO- 


MaTpHYHoH @opme, \apaktepH3yroureh AHHaMHKY HHopMauMorioro OOMeHa B paMKax aHHolt 
noncertH: 


Ng (k +1) = NXg Ue) + Ba (AUG (hk) + Be (UG (A) + Yq (K) (g = 1-0). (2) 
rae XG (k) — BEKTOP COCTOAHHA q -H NOACeIH, KOTOpbI OObeIHHAeT MepeMeHUbIe xX, )(k), TaKHe, 
yto Mel, Vv, €F . 4 umeer pasmepnocth No we Deg, 64) — BeEKTOp ypasylelHa pecypcaMu 
g-ii TosceTH. OGbeLHHsaOWH NepemeHHbie us i(k). Takue, uTo V1, € yd | V, eV, (#i#R 


U(x) - BekTop yopanienhs B3anMovelicTBHeM q-H NojceTH ¢ ApyTHMIl NoOAceTaMH, oOvean- 
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HAMOMHit MepeMeHHbie w(K). raxue. uTo V;eh?%. VpeV ® wan VieV4, VeVe, g¥e. 
V7 eV : Marputer By (k) u Bok) bopmupytorca a ochose Benwunn tb(k) u3 ypapneuna (1); 
¥, (kA) — Bek1op aGoncHTcKoH Harpy3kH Ha yaabi gq -H nodcern. 

Cuctema ypasHennit (2) MoxeT ObiTb Aaee OOOOWeHa HW MpeaCTaBnena B BAe 


X(k4+l) =X (kb) + BUQU(A)+ FO), (3) 


r 4 " ’ wo , a” = 
rae Marpiua B= blocdiag| Bi. B)..... Bg; By»... Bo. BG | uMeeT ONOUHO-AWarOHaIbHyhW CTPyKTy- 


Py. a BEKTOPbI COCTOAHHA MH VIpaBeHua HPC ACTaBARIOTCA B BHAe 


X\(k) | PUCK) 
Ug (k) 


Yok) Uo(k) 


C edbio mpeAOTBpaleHhia Neperpy3ku CeTeBbIX Y3.10B MH TpakTOR Wepesa4H Ha mepemeHHETe 
COCTOAHHA H YM1paB-leHus HAK1aAbIBAIOTCR OPpalMuenha BHAA 


0S xi¢q) j(gy (A) $ ¥1(9}.j¢g)> 4) 
Q<u: a (ic). > Usa), sk) <1. (3) 


cis 4-!TAX os 5‘ 4 age po . 78 
THE Xi¢g), j(g) ~ EMKOCTb Sydbepa o4cpeneH ua ysne 7" ana tpahukos c arpecarom | i 


HMcxons 43 ycnoRHd COrmacoBanHoro ynpaBiledaa OOLUAMM (COBMeCTHbIMH) KaHasIbHbIMH pe- 
CVPC@aMH B pasINYHbIX NOACETAN. Ha BEKTOP YNpaBIeUHs B3IaHMOTeHCTBHEM NogceTeH Wak 1aibiBa- 
loT¢es OrpaHnyeHns Busa [3] 


vy= DF gp’ p(k). (6) 


rae Pap — MATPHLa, ONPeAC/IAIOLWAd BIAMMOCBAZb MCKAY BEKTOPAMI YOPaBeEHMA B3IAHMOZeHCTBH- 
eM g-Hi H p-if norcetei. aueMeHTBI KOTOPOH BEIOHPAaIOTCA H3 VCAOBMA PABEHCTBA COOTBETCTBY HOLIMX 
KOMMOHEHT BCKTOPOB Ug ft) rr U,{k). 

[pu peann3auiu MHoronytesoil cTpaTervH MaplupyTH3%auNuH B paMkax AWHaMMYECKOTO 


yipapienasg Oyeprbima mw KanabHbiIMi pecypcamH Ana oOecneueHHA CKBO3HOrO QOS Mo cKOpo- 
CINHELM HOKaZUMeTAM HEOOXOAAMO BBINONHHTb YCIOBHE 


ier 
G.j()s 2, Cu. Pals (7) 
rae K (i,j) — NOMMMCCTBO HCHOABSYEMBIX nyTe MexAY ¢-M & /-M y3s1aMu CeTH; ci, |? Nponyck- 


Had cnocoOuocta &-romytu (nyTH P,) Meaay f-M Mj -M y3lamMu CeTH. 
na 6peveunoix noxazameren QoS (cpelnas 3auepxKa BAOL MapLIpYTa, AZKUTTep), OTHOCA- 
WWAXCA K KNACC) ATANTMBHBIX. 1CKOMbIe OPTpaHMyeHns B OOWIEM BHR MOTyT SpITS 3arfHcanbi B BALE 
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mp6 k k k k 3 
Ta zt tet tate taj = Lo tas KEK), (8) 
(r.d)eP, 


rae th — Tekyllee 3HayeHHe CperHeh 3alepoKKH nakeTow B Tpaxte (r,p) k-ro myru; 1/79 


Tt Ree aks 
7 Ef) 
Tpe6yemoe 3Ha4eHHe 3azepKKH MaxeTOR TpauKOB MexKAV i-M MU j-M Y3.1aMH BOO BCero MHO- 


mKecTBa UyTell K, , 


Aa 


Ait noxazamenel uadeacnocniu GOCMAGCKU, OTHOCALIIXCA K KNACCY BEPORTHOCTHBIX, B OOLIEM 
BAe HCKOMbIe YCNOBHA MOWHO UPeACTaBHTh B MYJIBTHILIHKATHBIONM dhopMe: 


PIO eM og a ce SR ime k - 
Pu. Seal OOF Seen. = I] Prd ke & Kj j, (9) 
(r.heP, 


rie Pre — BEPOATHOCTh CBOeEBPCMEHHOM HOCTABKH TlakeToB B IpakTe (r,d) k-ro tyTH: pees - 


TpedyemMoe 3HaYCHHe BEpOATHOCTH CBOCBPeMCHHOH NOCTABKH NAKeTOB TpapHUKOB Meaay 7-M Hj -M 
y37aMH BAOJb BCerO MHOKeCTBAa MyTeii K, .. 


Ilprupexernble B OOWeEM BHUE yCAOBHs OOccHeeHHA TapaHTHpOBaHHOTO KavecTBa OOCILYyAMBA- 
11M8 [10 CKOpOcTHbIM (7). BDeMCHHbIM (8) NokazaTeaM HM MOKa3aTCMAM HagexHocTH (9) cornacHo pe- 
3yIbTaTaM pabat [8, 9] MoxKHO MpeICTaBHTbh B BADE AHAHTHYECKHX 3aBHCHMOCTeH OT CIPyKTYpHEIX 
H (PyHKUHOHQIBHBIX fMapaMeTPoB CeTH. a TakoKe XapakTepHCTHK Tpaduka wu TpeOyembBlx 3HaueHHH 
nokasateneH QoS. Dro yaanoch MOAYYHTS Oarouapsx TeH30plomMy oGoOmexunio MaremaTHuecKon 
mogenH TKC. Toapo6xo He ocravaBanBasch Ha MpollesypHbIX aceKTaX BbIBOZAa [8. 9]. NpeIORHM 
CHeAYIOWIHE YCNOBHA TapatlfHPOBAHHOFO KavecTBa OOCAVKHBANUA, BbICTVMAIOWHe B KayecTBe JoO- 
MONHUTCHBHBIX OTPanWueHH Mp pewleHMH 3aNatH AMHAMHMYeCKOTO YMpaB-ICHHA CeTeEBLIMH pecyp- 
camu B TKC: 

1. [na BpeMeHHBIX H CKOPOCTHbIX MoKazatenel QoS: 


= = ee i 
mpd 5 | (4.1) pm) _| (4-2) eG) oe (am) | | 4a) (and || > 
Gy) >| BOS) ier ee ate sig . Srp) i,j (*) (10) 
i!) erm (2) plan) al) eG) (4.2) por) 
Hey? a) oni st CDT (4) can) 
HIpH --- | --- [=E") —-- + === Eu iy 


(4. 3) Fk (7) (4, A) (a) 


3) (xn) (4) (nn) 
°)g PB Ei) (./) 


Gay 4 (iy) 


re oe ih — MpoeKlid B PaMKax TeEH3OpHoOll MOZeNU MeTpituecKoro TeH30pa & B CHCTeMe KOOpIH- 
HAT Ha3HCHBIX KOHTYPOB (1) H Y3IOBbIN Trap (1) ceTH [8-10]. 
2. Jina cKOpocTHBIN noKagatestelt H MoKagaTeleH HaneaHOCTH (BEpOATHOCTHBIX NOKaBZaTeJlel) 


QoS: 


-1 
lee gf Coldyteny [ (a2 ae Kom i | Pee | I Ce(K) (11) 


PU?) “4 (i. /) (ay) | (4) (47) 
| (1) vlan) | iy | (a yr) (4,2) y (tm) 
| eels (iJ) (Ay)! “GD I] 74) 
pH — --- |= Se ae ans. + bn AER 
‘, J ? fy > 
(3) yon ) Gy : | (4:3) (an) | (4.4) asi) oe 
(iy) AG: dy (7) (is/) 


160 {SSN 0485-89" 2 Paduomexnuka. 2008. Bon. 134 


(rn) 
(J) 
Y3NOBbIX Nap. 

MerpiueckHii TeH30p ompeyerseT. KaK moKxagaHo B paOorax [8, 9]. Modens o6cTyxKuBAHHA 
NakeTOB Ha CeTeEBbIX Y31aX H B TpakTax WepegadH. Jia HaraagHOCcTA MNAeKCcbI NoACeTeH B BEIpA- 
mweHuaAxX (10) nw (11) omymenbl, xoTa Apeyiotaraetca. uTo rapalitHH KayecTBa oOcIvKHBAHUA 
AOIVKHbI OOCCNCYMBATbCA KaK MCAIY Y3NAMH OAHOH NOACETH. TAK H M@AKAY y3IaMu pasTHUHbIX 
hogzceteH, uro ocoGeHHO BaxKHO TIpH NatbHetweh paspadoTKe MeToga MepapxHaeckoro yipaB-te- 
HHA pecypcaMn Te-1eKOMMYHHKallHOHHOH CeTH. 


rae X ~ mpoeKUHA MeTpHYecKoro TeH30pa XY B CHCTeEMe KOOPAHHAT Oa3HCHBIX KOLITypoB 4 


Meroa HepapxH4eckoro ynpaB.1cHHA pecy pcan Te.TCKOMMYHHKAUNOHHON ceTH 

c anepuoanuecko KoopznHaluell 

B cootseTeTBHY ¢ OOLIMMM TIpHuWMNaMM HepapNityeckO-KOOpAMHAUMOHHOrO MogAXOAa K 
yupaBAelHio ceTeBLIMH pecypcaMu B TKC npeqmo-jaraetcs, 4TO yiIpaB.leHHe B OTeENbHEIX Nowce- 
TAX MOXKET OCYLICCTBAAThCA OTHOCHTEIbHO ABTOHOMHO (HE3aBHCHMO) Apyr OT ApyTa Ha OCHOBaHMM 
JOKAIbHBIX KpuTepHes — KpHTepHes ONTHM@bHOCTH \iIpaBrenua. B nocredyroulem pellenus, n0- 
YUYAEMBIE B FOACETAX, JOILIEKAT KOOPAHNALNH Ooee BRICOKHM vpOoBHeM yUpaBleHHa. Koopilu- 
Halli MOKeT ObITh MepHosuueckaa WH anepHognueckas. B chyyae nepnorANaeckolt KoopAHHaLHn 
KOOPAMHHp) LOlNLME YNPABIAIOLUNE NepeMeHHble MEPeCCuHTIBAalOTCSH Yepe3 ONpeAeNeHHbI, kax npa- 
BuO. PUKCHPOBAHHEIN BpeMeHHoH MHTepBal — Taliep {11]. Dro depnosx Mower CoBMadaTb Cc ne- 
PHOJOM Nepepacyeta yopaBieHHA NO NOACeTAM, HO B YaCTHOM CAly4ae MepUuod Hepepacueta Koop- 
AMHUPYIOWAHX MepeMenHpix U" Mower HW OTMMGaThCA OT MepHOsa MepepacueTa ympaBNeHHAa 10 
noacetam U'. AnecpHoAM4nOCTh KOOpPAHHaLKH B AAHHOM Clly4Yae MOXkeT O3HAYaTh OTCYTCTBHE 
4eTKO OMpejeteHHoro NepHona (TaliMayta) NepepacuetTa KOOPAMHHpVIOWIUX NepeMeHubIX. Peatu- 
Qaulis HIeH anepHowwueckol KOOpAUHaUHK MOKeT ObITb OCHOBaHA, HANpHMep, Ha pacdete Nepe- 
MEHHBIX, OTBCYAIOLIEX 3a KOOPAMHALUHIO, MO TpeOoBAHHIO OAHOM HIM HECKONbKUX NONCceTeH. 

TlepHounueckad KOOpAHHAauMs Tem 2@eKTHBHEE. eM BbILe B3IaMMO3ABHCHMOCTb yupaBse- 
MBIX MOSCHCTeM. Onvako mpi SeKOMNO3HUaH TKC Ha noaceTH. Kak mpaBuno, HCXOJAT W3 C7Te- 
AYIOWHNX KPHTepHeB CTPYKTYPHOTO 4:14 DYHKUHOHAIbHOrO Xapaktepa| ]2]: BO-mepRBbIX. CBAZHOCTh 
V3J1I0B NOACETH BbIUE CBABIOCTH y3-IOB MEK AY MO.1ICETAMI, BO-BTOPhIX, RHHAMMKA H3MCHEHHA 3a- 
TpyKCHHOCTH TpakToB Nepesayl Meaay MOACeTAMN HeCKONLKO HHAe. 4eEM TpakTOB Nepeta4n 
BHYTPH HOAceTeH. Takum oOpa30M, B PaMKaX MpeTaraemorg MCTO/a NpeTTO-TaraeTca peaiM3alHn 
nepHodMyecKol KOOPAHHANMH C NepHoaOM NepepacucTa KOOP/[HHNPYIOWMX mepemenmbix Ar” 
GOMbINHM. 4EM WepHOA Mepepacueta yNpaBNeHuA mo nogcetam Af. t.e. Ar" > Ar. A TakiKe c ue- 
Nbw MOBbIWeTHA 1HOKOCTH YIPaBACHHA CeTeBLIMM PecypcaMH B PaMKax pa3paOaTbIBaeMOro MeTO- 
fa MpeATotaraetTcs BO3MOXKHOCTh ANepuMOAHYeCKOrO MepepacuetTa KOOPAMHAPYIOWNX MepCMeHHBIX 
U" npw neso3moxkHOcTH BhINONHeHHs B TO uM HHOf CeTH (ceTAX) 3apanee OTOBOpeHHbIX B SLA- 
foropope (Service Level Agreemeni) ycnosuii oOectleyeHHa rapatTupoRaHhoro KayecrBa o6c1y- 
xuBannsa (10) a (11). Hpaynnof tomy MoxeT OpITb. HapHMep, HapylueHue CTpyKTypbl mOAceTH 
HJIH CYLIECTBCHHOe H3MCHCHHE HHTeIICHBHOCTeH aOOHEHTCKHX MOTOKOB. YTO, B CBO OY4epe;sb, 
Mouer ObITh BbIZBAHO H3MCHECHHEM NOPADKA WOAKTIOYCHHA AOOHEHTOB HTH H3MCHEHHEM CTpyKTy- 
pbt cere octvna. Koopanailas B WanHOM Coydae MOxeT ObITh OOYCHOBIeHA CHVNaitbIM Xapak- 
TepOM NepeyHCc-eHHEIX dbakTopoB uw NOgApasyMeBaer NepeopHeNTHpOBaHHe NHopsAKa HCUOMbIOBa- 
HHA MEKCETeBBIX pecypcos TKC npenmyuiectBenio B AHTepecax "Hy2AalOWUNXcA” Mogcetef!. ITO 
BO3MOKHO 34 CUeT MepepacieTa BEKTOPHLIX NepeMCHHbIX Ug{k). OMpeeWAIOLWIHX MOps.OK HC- 


MOAb30BaHH# TpakTOB lepeda4n Mexay uoAcetamu TKC. 

Ucxoas v3 MpiBenenHou Bblile MaTreMaTHYecKOH soaeni TKC (1) — (11) B ocHOBy merToaa 
OyAeT NONO*KeHO peWieHHe ONTHMM3ALHOKHOM 3a4a4H, CBA3AHHOM C MNHUMM3alveH KBadpaTH4YHo- 
ro WemeBoro dy HKUMONANa Bua 
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X45 (KM EX (k)+ UG (WU (k)+ Ug! (gus (k) }, 2) 


rye llapaMetp @ XapakTepw3yeT HMTeppal OntuMuzaunn T (7 =(a—-1)Ar), Kotoppit moxkHo 
TPaKTORATh Kak Me€pHOd MPOrHO3HpOBaHHA MpOLECCOB MAPIUPYTH3ALlH HW YMPAaBeHHA KailasmbHbM. 
OydbepHbim pecypcons; ae — UNaroHaNbHad HEOTPHUATEC.1bHO ONpeAeeHHasl BeCOBAA MATPHUA. OM- 
peaeliiemad NpPHOpHTeTHOCTHIO OUepenel Ha y31ax g-H MogceTH; W, u We — AMALPONAIbible He- 


OTPHUATENLHO ONPCTeACHHbIe BECOBLIC MATPHLSI. CMPCMCAAcMbie BAXKHOCTbIO OTHENbHbIX TpakTOR 
Nepean -H Nogcery a MOKAY NOACETAMH COOTBETCTBEHHO. 


B oOuem cayuae ina yyeTa orpalMueHda Ha B3aHMogeliciBHe Moaceteli (6) Beemem B pac- 
cMOTpeHHe paca 


L{k) = > SWZ X  (k)+ UG (AUG Uk) + UT (KH GUE (kD + 
co food ri 
i 


ae q(k)— 2 


2 FopU*,(k) (13) 


rae A gl*) — BeKTOpbi MHOAHTeCH Jlarpainaca (y= 1.0). 
vaca 4TO 


3 Ar, 5 Papa (= . s: Ai pO ary 


q=l g=\l p=) 
NarpawxKnan (13) Lcchaetets K BAY 


L(k) = yf. KF (kW EN (A) + U0 (WLU) Ul" (RWS (k) + 
q=l 


r 6 ae | 
+Uy' tk) Agik)~ DAG) op i (14) 
p= 


B 2aHHOM Ci1y4ae COCTaBIAIOLUMe LarpanKnara (14) uMetoT BHR 


Lyk) = Xj (IW X g(k) + USF (AW gUS (k) + UG" (WU kd + 


[ 
+Ug! (k), Aglk)- apie ant (15) 


L p=l 


@ TGIOKE BOIMIOLUILICTCA PABCHCTBO 
OQ 
Likh)= > La(k). 
g=\ 
OcoSenHoctblo MpesctaBlenHa (14) sBiseTcH TO. YTO KaxKNaN H3 CocTaBMOWUUX L, /{k) SUBSTA- 
eTCcH myluKuNeH BeKTOPOB COCTOAHHUS, YIPaBAcHHA, BIAHMOREMCTBIIA nNodcetl eli H BeKTOpoB MIIOZKH- 


regel Jlarpan2xa. KOTOpbIe OTHOCHTCA TONbKO K g-H MOAceTH. Takum oOpasom, B COOTBETCTBHH C 
Tipecnenyemoli UCAbIO MW HpOBeTeNNLIMH MpeoOpasoRavHaMn 3asla4a ONTHMaNbHOrO ympaBseHHs 
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ceTeBhIMH PecypcamMH B TKC B e10M OKa3sQiuCh AEKOMMOSIIpOBaNHOH Ha QO noy3aa4. KaKdad 13 
KOTOPbIX MOAECT peWlaTbcs HE3aBMCHMO ONHA OT Apyroft. Pewienue OnTHMH3aNHONNLIX 3ama4 (15) 
oOycOBINBaeT HHAHK (TEKOMNO3HUMOHHbIH) ypOBeHb PeuIeHHA ONTHMH3aUMOHTOH 3anaqH (12). 
Ha BepXxHeM ypOBHe yOpaBeHHA BO3BMeM 3a OCHOBY MCIOA MpOrHOZMpoBaHHA BIaHMOnelCTBHI 
[13], roe B ka¥ecTBe KOOPAUHUpy ONIX MepeMeHHbIX yxKe BLICTYNaloT BeKTOpE! Ag(k) 1 Ug (k): 


HTO HECKOJIbKO YCTOKUKeET PAOOTY STOTO YPOBHA. HO pasrpy2kaet HAKHHK yposerb. T.K. MMAEMH- 
3auns (15) ocyulecTBiIAeTCA MHIUIb NO NepeMeHHbIM U7 ik). 


[IpHMenenue K pellelmMiO 2a1a4H HYDKHeElO ypoBla MpHHunna wenesok KoopAuHaunn [13, 14] 
npeANONaraeT BBETEHHe ABOTICTBEHHOM MyHKEMH 
r : = . qty ' fad F 
max M (uv); M,{u)= min P (Xg.Ug-Ug- bg); (16) 
r X4.U, 


a~| tC i ;f 4 rf ’ 
Pd =X 4 (aW3X,(a)+ x ly? (kW X g(k) + UY (kW Us, (ke) + 
k=0 (17) 
UST (kyWaU" (Ke) + ig (W|X g (k) + BY QU, (k) + BUKIT (K)—Xq(k +0] 


rae P? — narpanoKuan. nonyyenHblii n3 Jo (12) myrem seenenna orpanndenna (2): Uy — BeKTOp 


MHOxHTeAeH JlarpanKa 119 g-i moaceTH pasmepHoctn N g (N-1). 
Tp mukcuposayupm =p Aarpanxuan (17) Moxet ObiTb JekoMNO3MuMpoBAH MO HHAeKcy 


a 
a Fo J pa 
kK wMpeactapier BBHe PY = Y Pe. 
k=0 
OxonuaTenbHble BRIPAKEHUA Ag 1arpaHKUaHOB. MOA1exKAllMe OTTHMH3ZalHU HMeIOT BUI: 


Pl =H, [A (0).U, (0).U75 (0) 
Po = Hal glk). Uy (EUG Rk] wg! (kD XQ (RY. on 
Pa os sa (a)H aXe (a) = eg (a — NXg (a). ] 


rae pu(—1)=0: //y —raMuabTOHMaH 14 q -H MOdveTH, KOTOppIit OMpeLenaelca Kak 
' pu T P. ¥ iT vt ' oT & ve Ld 
H, Lx, (4). Ug (k). Ur (k),k| =X (kW Xx glk) +Ug (K)WyUG(k)+U, (k)AGU Gg (k) + 
+ pg ()|Xy (A) + Bi QUE (k) + BE (QUT (K)] . g= 0. k= 0.4. 


Takum o6pa3o0m. pelienue 3a1a4Y4 HepaxH4ccKO-KOOPAHHAWHOHHOrO YIPaBIeHHA CeTeBEIMH 
pecypcamu B TKC, dopmMaiH30BaHHoe B RHC ONTHMH3QUHOHHOH 34a0a45H MO MHHHMH3ALHH CroH- 
MocTHOrO @VHKUMOHaA (12) ¢ uerbIO ONPeveIenNHA yOPaBMAWOWMX NepeMelHbIX. B paMkaX Upey- 
laraeMo] O MeTOAd CBOANTCA K CHenyIOWen NOCHE AOBATENLHOCTH AeHicTBHH (plc. 2). 

1) C6op B yeHTpe (cepsepe) vmpaBtenua pecypcamn cerw (LTYPC) uaopmaunu o Texyutem 


79% ae 
3HAYEHHH VIIPABAAOWUX 1CPCMeHHBIX Us (kK) (¢ =1.Q), rekyWleM COCTOSHHH OTACIIbHBIX MOace- 


Teli c Lembo POpMHpOBaHUsA BekTOpa HAYANbHO!t sarpy3KH CereBbIX y370B X (0). Mporno3snpyemon 
WHTeEHCHBHOCTH HoctyanenHa aGoHenTcKofi Harpy3kH (1'(4)) wu AOCryNHbINX KAHANbHBIX pecypcos c 


HeAbkO @opMuposaiua MatpHubl Bik), kK=0,a-1l. 
2) Pacuet ua ILYPC Bextopos mexcetesoro B3anMogeiicraus U 9 (kd (g =1.Q) B pe3ynptate 


peWennsa 3aa4n MHHUMM3auHA (12) no mepemeHHLim U"(k) c yuerom co6pannol pavee ucxoz- 
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HOM nHdopmauny, a TakxKe c yueTomM orpaHauenHit (3). (4) — (6), (10), (11) Ha nepemeHupie co- 


CTOAHHA HW yNpaBleHHsa npH PUKCHpOBaHHBIX BeKTOpax UG *(k) (q=1.0 Q). Paccbuika paccuntan- 


HbIx B L[YPC Bextopos Ug (kK) KO BCeEM HeEHTpaM yimpaBsleHMa pecypcamM nogcetef (LIYPIT) 


Janaua ONTVManbHOro ynpaBneHva pecypcamn CET B LIENOM 


min /(X,U',U") 
: 
npw orpan“vueniax (3), (4) (6), (10), (11) 


LIYPC 


U"(k) uo] 


anaya KOoppynatopa BepXHero ypOBHA ynpaaneHna 
(nepuog peweHua Ar” ) 


min JOY.U" ur) 
ui 


Mp orpaHvyeHmax (3), (4+ (6), (10), (11) 


Ul(k) UK) USK) UGA) 


Ug (A) 


Anepvonnueckanr ie 
yHuuManvzaua KoopauHaunn | | Uy (A) 
Mposepka BbINONHeEHuA 

ycnosnin (10) uw (11) . 
Sanaa KOOPAMHSTOpa HMKHETO YDOBHA ynpaaneHuA 
pecypcamn q-4 noacetu (nepvog peweHua At ) 
mindy (Vg,0%.Uz ) 
U! 


npM Orpannvenuax (2), (4), (5), (10), (11) 


Ha 
min Rf. PY = Hy[Xg(01.Lig(0).U4(0)] 
gg 
i Ug (k) 
: goog - yr ” Tey q 
pg A = Hltgtanlnanugtenk ug ck-vtgio] 
= | us (a) 
nin fa Pf = we (ag X(a)— yg! (a—1)N (a) a 
Certs UYPN 


Puc. 2 
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3) Pemenne Ha Kaacnom g -M ITYPT] ontumnzauMoHHo 3anaun 10 MHMMMM3aLMH Jg (12) ToAb- 


KO NO MepeMeHHbIM UGK). k =0,a@—1% tpn orpanmuenmax (2). (4). (5). (10). (11). [pu atom B Kaqe- 
CTBE HCXOAHDIX JAHHbIX BkICTYNatoT BeKTOp U a (k), k=0,a—-1, nomyyennpm v3 LIYPC, Bexrop 


TeKYWWerO COCTOAHMA CCTH Xy (0). a Take MaTpHua Bg (k). k=Q,a—1. Jas pewienus paHHon 3a- 


Jay MOYO MCHOb30BaTb W3BECTHbIC MeTOdb) ONTHMANbHOrO yEpaBeHua — MeTogd bennmana, 
{lontpat iva w ap. [15]. Ana npyvepa B paMKax aHHOro MeTOga MOKeT ObITh HCMONb3OBaH MeTOA 
llenepow koopannarun [14]: 


— Popmitposanue BeKTopa Muoxnreneh JJarpanxKa res (kK), k=Q,a-1. 


— Muanumu3anna Pe (18) no nepemenntim U q (A) Ana Kaactoro OTIe.1bHOrO & -ro BpeMeHHOro 
WATeppaya. 

— KoopaAnualiHa NOAYYCHHHIX AA OTACILHbIX A 2HayenHii BexTopos U ol (kK), Ana aero ocyluecT- 
BIIAeTCA PCLUCHHe ABOHCTBEHHOK 3aqayH MakCHMH3allnn 44 g ft) (16) no nepemeHHE™ Lt g © Momo- 
UIbIO rTpaivenTHo mpouenypbi. Een Talent apolicrrennoii @yHKIHH NpHOpkaeTea K HY, TO 
sHayenua U ne (k) dukcupyrorca w nepeaaiotca B LLYPTT. B npornBHom cayyae ocylilecTBAAeTCA Me- 


pexog K 1. 3.2. 

4) Tlpopepka BeinonHenua ycnoruit oSecneyeHus rapadTHpOBaHHOrO KaYecTBa OOCAy*RHBAaHHS 
(10) - (11). B cayuae HeBbinorHeHHa 3THX ¥CIOBHI, YTO CBA3AHO C HeAOCTATKOM BEIeNeHHLIX Toi 
IM HHOH MOAceTH Me*KCeTEBbIX peCypCoB. OCYLMeCcTBASeTCA aNepHOANYecKad MHWUNAIIHA Opollery- 
PbI KOOPAHHAUHH. T.e. MepeNog K 11.2. 

5) Mo ncreyenun unTepBanos mepepacuera A’ u (um) Ar” ocyulecTBAseTca Mepexo,’ K 1.3 “mM 
n.2 cooTBetcTseHHO. IIpu ycnosun aoctmxeHva @VHKUMe (12) caoero onTHMyMa 8B 11.2 4 (HIM) B 


1.3 Ha OCHOBaHHH paccaHTaHHbix B LEYPC nu UYPI 3Hauennii pextopos UV o (kA) un U a (k) dopun- 


pyloTcs Mla@Hb! pachpedesieHHA CeTeBhIx pecypcoB, KoTopple uepe3 LLYPI] aonogates AO BCCX Y310B 
nowcereli. 


Buieo.i5t 


TakuM o6pa30m. mpedowen MeTOA HepapXH¥ecKO-KOOpANIAUHOHHOFO VNpaBieHHA CeTCBhIMH 
pecypcamu B TKC, xo1opili coyetaet B ceSe NpewMyulecTBa MeuweHTpalH30BaHHOrO M LeHTpaiH30- 
BaHHOTO yNpaBnenus, NepHOsANYecKoll H aMlepHOLNYecKO KOOPAHIANWH. ITO NO3BONHT OSecneynth 
Go:tee BRICOKYIO MacINaOHpyeMOcTh MW OUCPATHBHOCTh B MpHHATHA pevleHH. a Taloke CYLUECTBEHHO 
CHH3UTb OObexb] MeperaBaeMoli CayKeOHOM MHOpMalnn 3a CH4eT COKPaLIeHHA INCNAa HTepaulH KO- 
opMHupyiomlei mpoucaypel. Merog,. cornacHo TpeOoBpahHaM MpakTHKH, OPHEHTHPOBaH Ha .1OcTH- 
OKCHHE 3ANANHBIX 3HAGCHMA BLIOpaHHbix NoKazaTeNCH KayectBa OOCIVAKHBaHHA IPH MHHHMH3alHH 
MCIOMNb30BAHHA MOCTYMHbIX CeTeBbIX (HUMOpMAaLMOHHBIX, OycbepHbIX M KAHANIBHBIX) PecypcoB, 4TO 
ABIACTCA OCHOBHON iebio PYHKUMOHMpOBaHHA COBpeMeHHDLX tI MepcnekTHBHBIX TKC. 

Pa3BH1Me NpeANOXAKeHHbIX pewicHHA BUAHTCA B OOOCHOBaHNIY BbIOOpa TeX HW HHbIX MapaMert- 
pOB More1H. ocoGenHoO 3TO KacaeTCd OTHOLMCHHs NMepHogxos Mepepacuera yilpaBsAWWUx NepemeH- 
{bIX BHVTPR uM Merkyly MOacetamn. B cnyyae HC3HA4MUTeEbHOM AONM MeACeTeBoro Tpaduka MO oT- 
HOWeHHHO K ero OOLIemy OOLemy B TKC menecoodpa3io BhlOpatTh Ar” >> Ar, B MpOrHBHOM C1y4ae 
At" = At. wTo MpuROdHT K HEOOXOAHMOCTH NepecMOTpa KpHTepHeB ZekoMNO3nWHH TKC ga nogce- 
TH. UX KONH4eCTBA H COCTABA. 
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